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Abstract 



A criticism sometimes made of the causal set quantum gravity program is that 
there is no practical scheme for identifying manifoldlike causal sets and finding em- 
beddings of them into manifolds. A computational method for constructing an ap- 
proximate embedding of a small manifoldlike causal set into Minkowski space (or 
any spacetime that is approximately flat at short scales) is given, and tested in the 
2 dimensional case. This method can also be used to determine how manifoldlike a 
causal set is, and conversely to define scales of manifoldlikeness. 



In any quantum gravity program in which spacetime is replaced by a discrete structure, 
it is important to relate continuum approximations to the underlying structures, in order 
to relate known physics to the new theory (see e.g. 0). In the causal set program 0, 
the discrete/continuum correspondence relies on embeddings of the fundamental causal 
set (or causet - for definitions see 03 E|) into Lorentzian manifolds, and the concept of 
sprinkling. A sprinkling is a random selection of points from the manifold made according 
to a Poisson process - this means that the number of points sprinkled into any region 
depends only upon the volume V of that region, according to 

V n e~ v 

P(n) = j— , (1) 

where P(n) is the probability of sprinkling n elements into the region. Natural units 
will be used throughout, and so this unit density Poisson process gives on average one 
element per Planck volume (which is here, for simplicity, assumed to be the fundamental 
discreteness scale). A sprinkling defines a causal set, the elements being the sprinkled 
points, and the partial order being that induced on those points by the causal order of the 
Lorentzian manifold. A manifold is considered to be an approximation to the causet if 
the causet could arise in this way with relatively high probability. In this case the causet 
is said to be "faithfully embeddable" in the manifold. In summary, number of elements 
corresponds to volume, while the partial order corresponds to continuum causal order. 

Thus, the concept of faithful embedding not only gives a correspondence between 
causets and manifolds, but between elements of that causet and points in that manifold. 
This enables us to speak of approximate distances between elements and so on. 

This general idea of continuum approximation has been of great utility to the causal set 
quantum gravity program. In particular, it is easy to investigate "manifoldlike" causets 
by carrying out sprinklings of a spacetime on computer (at least of conformally flat space- 
times), or relying on general properties of sprinklings to derive results. This answers 
questions of the form "given this (approximating) Lorentzian manifold, what are the 
properties of the underlying causet (s)?". See for example [SJ [HI El ■ 

However, the following criticism is often made of the idea: although it provides an 
in-principle correspondence between causets and manifolds, no practical scheme exists 
to find an embedding of a given causal set into a manifold, or even to say whether it 
could be so embedded. Indeed, the discrete/continuum correspondence principle outlined 
above cannot be used directly here. Given a causal set, it would be highly impractical to 
compare it with various sprinklings until one was found which matched. And since the 
causal set is posited as the fundamental structure (and moreover, since there are large 
numbers of non-manifoldlike causets), it is necessary to be able to identify those which 
are manifoldlike, and find embeddings for them, in a computationally tractable way. For 
example, if a dynamics were to produce some typical output in computer simulations, 
it would be crucial to know if these could represent the manifold we observe. While 
some necessary conditions are known (the matching of different dimension estimators at 
large scales 011], "scale invariance" 0, etc.) no necessary and sufficient condition for 
manifoldlikeness has been found. 
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Another problem with faithful embedding is that it may be too strict a condition. 
By adding a small number of elements to any faithfully embeddable causet, it is possible 
to form a non-embeddable causet [jjj. If such "closely similar" causal sets are to have 
similar physical interpretations, the condition of faithful embedding would have to be 
relaxed (whether this is indeed the case depends on the final form of the dynamics, but 
in view of previous experience with quantum theories it seems very likely) . In this case it 
would be useful to have a scale of "manifoldlikeness" with faithfully embeddable causets 
as most manifoldlike. Ideas of "coarse-graining" have previously been suggested to solve 
this problem 0. 

Progress towards these goals can be achieved with the application of the some re- 
markably simple ideas, in the form of a computer program. When attempting to find an 
embedding for a causal set into a Lorentzian manifold, the causal set should somehow 
determine the curvature of that manifold. But in the following computational scheme, 
the number of elements is practically limited, and 10000-element causal sets were tested. 
The corresponding spacetime regions will therefore have a volume of approximately 10000 
Planck volumes, and for regions of this size, curvature is negligible in all but the most 
extreme situations. Therefore it is sensible, when dealing with relatively small causal 
sets, only to consider embeddings into Minkowski space at first, since deviations from 
this spacetime would generically be small. The ideal would be to have a scheme that, 
when given a faithfully embeddable causal set C, took a region of Minkowski space M. 
(of the correct dimension) and assigned a point x{e{) to each element in C, such that 
x(ej) C J~(x(ej)) in the causal order of M. iff ej -< ej in C, and such that the distribution 
of assigned points in M. could have come from sprinkling with relatively high probability. 
It would also be of use to have a scheme which only approximately does this. If the points 
assigned to the elements of C did not make a faithful embedding, but were approximately 
the correct distances from each other in the manifold, this would be just as useful for 
some purposes. 

This letter describes a computational scheme to do this for small causal sets. The 
scheme can be applied to any small "causet interval" (see below) , and the level of success 
it has in producing a faithful embedding can be quantified and used as a measure of the 
"manifoldlikeness" of that causet. Because the result only approximates a faithful embed- 
ding even when given a faithfully embeddable causet, the scheme can only approximately 
distinguish between faithfully embeddable causal sets and others; but if the yet-to-be- 
defined dynamics does not significantly distinguish cither 2 , this is does not greatly affect 
the utility of the idea. As yet, it has only been implemented to find 2D sprinklings, but 
would also be practical in other dimensions. 

The scheme works as follows. The N elements of the causet C will be called eo,ei,...,ejv-i- 
C is restricted to be an interval, i.e. all elements lie causally between two elements, say 
eo and e\. As the name suggests, such causal sets correspond to causal intervals in the 
continuum. Every element in C is to be assigned co-ordinates in such a continuum inter- 
val. In the 2D case light-cone co-ordinates ds 2 = 2dudv will be used, and the co-ordinates 
assigned to will be called (ui,Vi). The element eo is assigned the co-ordinates (0,0). 
While explaining the embedding procedure it is helpful to assume that C is faithfully 
embeddable into 2D Minkowski space, and this will be so until otherwise noted. 

The construction of an approximate embedding of C has two stages. Firstly, an as- 
signment of position is made to each element using a well-known distance estimator for 
faithfully embeddable causal sets. Due to the random nature of faithful embedding, these 
estimated position assignments are not perfect, but they are improved by a "trial and 
error" method at the second stage. 

For the first stage, some way is needed to obtain manifold information from the causal 
set. Fortunately, many simple methods of doing so already exist, and all that is re- 
quired here is an estimator of distance between causally related elements, several of which 

2 this is perhaps an interesting question to address for the stochastic CSG dynamics 1101 . 
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are known j3J • The most useful for flat spacetimes (having a smaller variance than 
other methods in this case), involves the number of elements causally between e x and 
e y , \I(e x , £y)\, a number that approximates to the volume of the corresponding spacetime 
interval (it makes little difference if the end points are included in I(e x ,e y ); they will be 
considered to be so here). A simple calculation shows how the volume of the interval 
between two points is related to the distance between them in Minkowski space, giving 

d(e x ,e y ) « ^2\I(e x ,e y )\, (2) 

in the 2D case. 

Because |/(eo,ei)| = N, d(eo,ei) » v2~/V, and so e\ can be given the co-ordinates 
(y/N,y/N). Co-ordinates for the remaining elements can be almost completely determined 
by the distances between the element and the two elements eo and e\. A simple piece 
of geometry is employed to find («», Ui) : 



d{ex, ei) 2 = 2{ui-Ui){v x - Vi) (3) 

= d(e , ei) 2 + d(e , e;) 2 - 2(wi« 4 + UiVi), (4) 

(note that in these co-ordinates d(eo,ej) = 2mVi ), giving 

U\Vi + u^i = X, (5) 

X= i(d(e ,ei) 2 + d(e ,e 4 ) 2 -rf(ei,e l ) 2 ) (6) 

=> l;u 1 d(e ,e l ) - Xu.i + viuf = (7) 

+A± v /A 2 -d(e ,e 1 ) 2 <eo,e l ) 2 

=> u, = ^ , (8) 

Vi = 0) 



In some cases, fluctuations in the distance measure could lead to complex co-ordinates. 
In this case the complex part of the solution is thrown away, giving it, = «j. The two 
possibilities left for the assignment of (v,i,Vi) reflect the fact that not all the frame in- 
formation has been fixed: the left-right symmetry still remains. The first element placed 
after eo and e± fixes it, and after that all the other elements must be placed consistently 
with this choice. In higher dimensions, a higher dimensional spherical symmetry would 
be fixed. 

This last piece of co-ordinate freedom can be fixed by choosing a further element e2, 
and arbitrarily placing it on one side of the interval. The co-ordinates assigned to e2 
are now known, and all other assigned points must now be placed consistently with this 
choice. Take an element which is causally related to e^- It has been shown how, given 
the co-ordinates assigned to two elements, and the estimated distances from them, a pair 
of possible positions for a third element (causally between the two) can be found - in 
particular eo and e\ were used to place ei. In the same way ei and eo (or e-y) can be used 
to find a second possible pair of sites for e^. One site of each pair should approximately 
match, revealing the co-ordinates at which to place e^. This is illustrated in figure ^ 

Not all elements will be causally related to e%. However, those that are related to 
ei can be assigned co-ordinates. From these an element e% is chosen, which is used in 
the same way as ei to place all elements causally related to it, and so on. In practice 
only a few well-chosen "reference elements" like ei and e^ are needed to determine the 
co-ordinates of all elements. Rare exceptions are elements sprinkled so close to the corner 
of the interval that they are only related to e± and eo, in which case there is no way to 
tell if the element should be at near (0, \/~N) or (yN, 0). 
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Figure 1: The process of assigning points in a Minkowski interval to elements in a causet 
interval. The left hand diagram depicts an Interval of Minkowski. The bottom and top elements 
eo and ei (represented by dots) can easily be assigned coordinates. Timelike distances from these 
elements to another element e; can be estimated and a point assigned to it. These distances fix 
the co-ordinates assigned to ei except for a Z2 symmetry, as there are two points with the same 
distances from these points (as is shown with dashed lines and a grey dot). The right hand 
diagram shows the distances from ei to eo and ei. This also gives two possible assignments of 
co-ordinates, but only one is consistent with the results shown on the left. 

In this 2D case, two pairs of points must be used to completely fix the co-ordinates 
assigned to an element, and in general n pairs would be needed in n dimensions. This is 
because the interval in n dimensions has an — 1 spherical symmetry which must be fixed 
from the reference points. For example, in 3D, using d(ei,eo) and d(ei,eo) only restricts 
possible values of x(ei) to a circle; these distances tell us nothing about the angle about 
the axis of the interval at which to place x(ei), and so a circular symmetry remains to 
be fixed. Now consider the distance to from some reference element &2- Two points on 
the circle have the correct distance from &2- A further reference point would be needed 
to determine which is the correct position to assign to e^. 

A rough assignment of co-ordinates to each element using the timelike distance esti- 
mator has now been made. To gauge the effectiveness of the scheme in approximating 
a faithful embedding of C, some measures of success are now introduced. As well as the 
original causet C, we now also have the partial order on these points induced by the causal 
order of the Minkowski interval, which will be called C. These two are not necessarily 
the same, even if C is faithfully embeddable; the scheme is quite rough and does not use 
all the information available in C to place the elements. Let the proportion of relations 
in C incorrectly matched in C be called R. In simulations, R « 1.7%. This is an average 
taken over 1000 runs, in which 10000-element faithfully embeddable causets were used as 
input to the scheme (as are the other such results reported below). 

This number R only contains causal information: it tells us how close C is to C, 
but nothing more about whether C can be faithfully embedded into M.. To answer this, 
the embedding has to be tested in some way to find whether it could have come from 
a sprinkling with relatively high probability. Ideally, ^-squared tests would be used to 
determine this as in 0. In the program, as a rough measure, the standard deviation of 
the number of elements in each of 100 sub-regions of the interval was measured. The 
absolute difference between this and the expected value for sprinklings is here called S. 
In simulations S ~ 6.1. Setting an acceptable maximum for S amounts to a practical 
definition of "relatively high probability of sprinkling" in the description of faithful em- 
bedding. Other measures of success can be imagined, but R and S were found to be easy 
and fast to compute in this first, "prototype" implementation. 

These statistics are used in the second stage of the scheme, at which the assignments 
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of co-ordinates are improved. The assigned points are each moved by small distances in 
order to minimise R. In practice the best new position was selected from a random list, 
and the process repeated a number of times until improvements ceased. Although the 
value of R is not sensitive to volume information, this idea is easy to implement, and was 
found to significantly improve results. On average, after this refinement R w 0.34% and 
S w 0.70. In no runs of the program could R be reduced to exactly 0, furnishing a true 
embedding of the causet into the Minkowski interval; hopefully, further developments on 
the basic ideas given here could achieve this. 

These measures of closeness to faithful embedding have another use. When applied 
to a causal set C that is not faithfully embeddable, the scheme cannot achieve such low 
values of R or S, because there is no assignment of co-ordinates to the elements that 
perfectly matches the causal relations in C and could have come from sprinkling. But 
causal sets which achieve scores close to the minimum possible scores could be considered 
as close to faithfully embeddable. Thus, on the one hand the scheme can be used, with 
a limited degree of certainty, to identify faithfully embeddable causets. Sprinklings of 2D 
causet intervals could be tested with the scheme to find the distribution of values for R 
and S for faithful embeddings, and these values compared to those from any given causet. 
If a given causal set C achieved values of R and S that could have come from a faithfully 
embeddable causal set with relatively high probability, the scheme would accept C as 
faithfully embeddable. Any improvements to the embedding scheme (producing lower 
values of R and S where possible) would also improve the accuracy with which faithfully 
embeddable causets can be identified. On the other hand, the tolerances for values of 
R and S could be set lower, allowing a more relaxed critrion of manifoldlikcness: one 
that only required the causal set to be "close" to faithfully embeddable (this closeness 
being measured by the valuses of R and S achieved). In other words, the standard idea 
of faithful embeddability gives the strictest bounds on acceptable "manifoldlike" values 
of R and S, but it is possible to imagine generalising the criterion of manifoldlikeness by 
relaxing those bounds. 

The question of what values of R and S should be considered as acceptable (i.e. 
indicative of manfoldlikencss) is difficult and will not be dealt with here, for two main 
reasons. Firstly, a relaxation of the criterion of faithful embedding will probably be 
required by the dynamics, but on the other hand we do not want to go too far: one causal 
set should not be approximated by two very different manifolds. How much relaxation 
will be required by the dynamics, and how much can be introduced without spoiling the 
discrete-continuum correspondence, is not decided as yet. Secondly the values of R and 
S obtained when C is a sprinkling of a 2D interval depend on the details of the scheme; 
since the simple method used here can no doubt be improved upon (hopefully reducing 
R to with high probability), there is little point in laying down a standard at this 
stage. Similarly, better estimators of random sprinkling than S might be preferred if more 
computational power was available. Having said that, this scheme does demonstrate the 
possibility of distinguishing non-manifoldlike causal sets. For example, a regular lattice 
produces S ~ 10, and tentative results show that causal sets produced by sprinkling with 
variable density give values for R and S that are clearly distinguishable from values given 
by causets that are faithfully embeddable into 2D Minkowski. More detailed results on 
such topics are left for future work. 

What has been achieved by the invention of the scheme? Previously, there existed 
the definition of faithful embedding, and this gave an in-principle criterion by which to 
associate manifolds with casual sets. It is important to note that faithful embeddability 
(into a given manifold) is the property of the causal set itself, not of a particular embed- 
ding. So for each causal set, this criterion gives a yes/no answer to the question "is this 
manifold a good approximation to this causal set?" . The problem is that this in-principle 
property of the causal set is difficult to determine; the criterion is defined in terms of 
sprinkling candidate manifolds. But we do know practical ways to answer questions of 
the form "Assuming that this causet does faithfully embed into 2D Minkowski, what is 
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the approximate distance between these two (timelike related) elements?" The scheme 
presented here uses a distance estimator to apply the standard discrete/continuum cor- 
respondence "in reverse". It gives the first practical way to distinguish (with limited 
certainty) between manifoldlike and non-manifoldlike causets, and construct an approx- 
imate embedding for the causal set, using only the distance estimator and elementary 
geometry. It also suggests a way to relax the condition of faithful embeddability by using 
"estimators of success" like R and S to define scales of manifoldlikeness. 

The calculations involved are computationally practical (and curvature issues are 
avoided) only with small numbers of elements; however, presented with a larger causal 
set, several small subcausets could be taken and checked for manifoldlikeness. There are 
many possible extensions of the idea. Implementation in larger dimensions would be de- 
sirable, requiring an extension of the simple geometrical results given above. With this 
done, the dimension of the causal set C could first be estimated with one of the many 
available methods 3 , before passing to the appropriate embedding routine. 

Although very simple in reasoning and implementation, to the author's knowledge this 
method has not been used before. This is probably because it is not obvious that the 
estimation of timelike distance would be accurate enough to give a reasonable assignment 
of co-ordinates to each element. This has now been shown to be the case for small causets 
that are faithfully embeddable into 2D Minkowski. The purpose of the scheme was to 
attempt to construct a faithful embedding without use of any given embedding; but, if 
the causet C was indeed created by sprinkling (as it was in simulations), the scheme's 
assigned co-ordinate values can be compared to those from the original sprinkling. The 
average discrepancy in the u co-ordinate is only « 0.82 fundamental units before the 
refinement and ss 0.37 units after (an average over all 1000 runs, and over all elements). 
No scheme could possibly reduce this discrepancy to (because many slightly different 
sprinklings can produce the same causal set), so this is a good result - the co-ordinate 
"uncertainty" is below the fundamental length in the natural frame of the interval. This 
gives an example of how much manifold information can be present in even a small causal 
set. 

It would be interesting to know how the scale of manifoldlikeness associated with this 
scheme compares to previous suggestions of the "course-graining" type, and whether this 
can be seen as a special case of those ideas. It would also be very desirable to know 
of some simple properties of the causal set that are indicative of manifoldlikeness. This 
would avoid the need for reliance on computational power inherent in the scheme presented 
here, and may give a more natural way to test large causal sets with curved approximating 
manifolds. Hopefully as more conditions for manifoldlikeness become known, they will 
combine into one that is necessary and sufficient. 

The author is grateful to Rafael Sorkin and Sumati Surya for correspondence and 
discussions of this work. The author was supported by DARPA grant F49620-02-C-0010R 
at UCSD, where some work on the article was carried out. 
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